RNA Secondary Structure Prediction by Optimization Technique: Genetic Algorithm
نویسنده
چکیده
RNA Secondary Structure prediction is one of the most significant research areas in bioinformatics. This paper presents a RNA secondary structure prediction using the permutation-based Genetic Algorithm (GA). We analyse the selection function STDS and Keep-Best Reproduction (KBR) genetic algorithm replacement techniques, and also using the genetic algorithm crossover operators. We take the SsrS RNA sequences which were the first non-coding RNA to be sequenced, it having the large nucleotides (184nt) that fold into an extended hairpin structure with a large single-stranded internal bulge. We find out the lowest free energy in the individuals RNA sequences with help of the fitness function and which one individual sequence having lowest free energy that individual sequence will be predict the best optimization secondary structure in the RNA individualsequences. Keywords— Genetic algorithm, RNA secondary structure prediction, Genetic Algorithm representation, and Genetic Algorithm crossover operators.
منابع مشابه
PreRkTAG: Prediction of RNA Knotted Structures Using Tree Adjoining Grammars
Background: RNA molecules play many important regulatory, catalytic and structural <span style="font-variant: normal; font-style: norma...
متن کاملA folding algorithm for extended RNA secondary structures
MOTIVATION RNA secondary structure contains many non-canonical base pairs of different pair families. Successful prediction of these structural features leads to improved secondary structures with applications in tertiary structure prediction and simultaneous folding and alignment. RESULTS We present a theoretical model capturing both RNA pair families and extended secondary structure motifs ...
متن کاملPrediction of Gain in LD-CELP Using Hybrid Genetic/PSO-Neural Models
In this paper, the gain in LD-CELP speech coding algorithm is predicted using three neural models, that are equipped by genetic and particle swarm optimization (PSO) algorithms to optimize the structure and parameters of neural networks. Elman, multi-layer perceptron (MLP) and fuzzy ARTMAP are the candidate neural models. The optimized number of nodes in the first and second hidden layers of El...
متن کاملA Novel Technique for Steganography Method Based on Improved Genetic Algorithm Optimization in Spatial Domain
This paper devotes itself to the study of secret message delivery using cover image and introduces a novel steganographic technique based on genetic algorithm to find a near-optimum structure for the pair-wise least-significant-bit (LSB) matching scheme. A survey of the related literatures shows that the LSB matching method developed by Mielikainen, employs a binary function to reduce the numbe...
متن کاملPrediction of Gain in LD-CELP Using Hybrid Genetic/PSO-Neural Models
In this paper, the gain in LD-CELP speech coding algorithm is predicted using three neural models, that are equipped by genetic and particle swarm optimization (PSO) algorithms to optimize the structure and parameters of neural networks. Elman, multi-layer perceptron (MLP) and fuzzy ARTMAP are the candidate neural models. The optimized number of nodes in the first and second hidden layers of El...
متن کامل